A smaller graph formed from a larger graph by taking a subset of its vertices and edges.

एक छोटे ग्राफ़ जो एक बड़े ग्राफ़ से उसके वर्टिस और एजेज के एक उपसमुच्चय द्वारा निर्मित होता है।

English Usage: "The spanning subgraph of the complete graph includes all the vertices but only a selection of edges."

Hindi Usage: "पूर्ण ग्राफ़ का स्पैनिंग सबग्राफ़ सभी वर्टिस को शामिल करता है लेकिन केवल एक चयनित एजेज को।"